Counting the Values Taken Byalgebraic Exponential
نویسنده
چکیده
We prove an eeective mean-value theorem for the values of a non-degenerate, algebraic exponential polynomial in several variables. These objects simultaneously generalise the fundamental examples of linear recurrence sequences and sums of S-units. The proof is based on an eeective, uniform estimate for the deviation of the exponential polynomial from its expected value. This estimate is also used to obtain a non-eeective asymptotic formula counting the norms of these values below a xed bound.
منابع مشابه
On the Means of the Values of Prime Counting Function
In this paper, we investigate the means of the values of prime counting function $pi(x)$. First, we compute the arithmetic, the geometric, and the harmonic means of the values of this function, and then we study the limit value of the ratio of them.
متن کاملFuture record values prediction in exponential distribution
According to the first nth observations of the upper record from exponential distribution, in this article, we can compute maximum likelihood estimation of this distribution parameter. We, then, concentrate on point prediction of the future upper record values in exponential distribution based both on classic and Bayes approaches and second degree and linex loss functions.We, ultimately, de...
متن کاملBetter Algorithms for Satisfiability Problems for Formulas of Bounded Rank-width
We provide a parameterized polynomial algorithm for the propositional model counting problem #SAT, the runtime of which is single-exponential in the rank-width of a formula. Previously, analogous algorithms have been known – e.g. [Fischer, Makowsky, and Ravve] – with a singleexponential dependency on the clique-width of a formula. Our algorithm thus presents an exponential runtime improvement (...
متن کاملTesting a Point Null Hypothesis against One-Sided for Non Regular and Exponential Families: The Reconcilability Condition to P-values and Posterior Probability
In this paper, the reconcilability between the P-value and the posterior probability in testing a point null hypothesis against the one-sided hypothesis is considered. Two essential families, non regular and exponential family of distributions, are studied. It was shown in a non regular family of distributions; in some cases, it is possible to find a prior distribution function under which P-va...
متن کاملExponential membership function and duality gaps for I-fuzzy linear programming problems
Fuzziness is ever presented in real life decision making problems. In this paper, we adapt the pessimistic approach tostudy a pair of linear primal-dual problem under intuitionistic fuzzy (I-fuzzy) environment and prove certain dualityresults. We generate the duality results using exponential membership and non-membership functions to represent thedecision maker’s satisfaction and dissatisfacti...
متن کامل